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The problem classically titled "The Examination Schedule Problem" takes various forms ir 
these formulations can be presented in the terminology of classical Network Theory. One 
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Computer architects are constantly faced with the need to improve performance and incr 
computation in their designs. To this end, it is increasingly common to see acyclic com-p 
appear in embedded processor designs. ... 
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Multi-join queries are the core of any integration service that integrates data from multip 
sources. Due to the large number of data sources and possibly high volumes of data, the 
queries faces increasing scalability ... 
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Model-based development is becoming an increasingly common development methodoloj 
domains like embedded systems already major parts of the code are generated from mo( 
domain-specific modelling languages. Hence, such models ... 
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Let h>w>0 be two fixed integers. Let H be a random hypergraph whose hyperedges are 
w-orient a hyperedge, we assign exactly w of its vertices positive signs with respect to th 
rest negative. A ... 
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In this paper, we consider the channel assignment problem in single radio multi-channel 
networks. Specifically, we investigate the granularity of channel assignment decisions the 
off in terms of performance ... 
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Mechatronic systems are embedded software systems with hard real-time requirements, 
paramount importance for these systems. Thus, their design has to take the worst-case i 
maximal required resources are usually ... 
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We consider the problem of MaxMin allocation of indivisible goods. There are m items to 
players. Each player $i$ has a nonnegative valuation p^ for an item j, and the goal is to i 
so as to maximize ... 
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We show that every language in NP has a probablistic verifier that checks membership pi 
logarithmic number of random bits and by examining a constant number of bits in the pr 
language, then ... 
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A triangulation of a planar point set S is a maximal plane straight-line graph with vertex 
weight triangulation (MWT) problem, we are looking for a triangulation of a given point s 
sum of ... 
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As hardware designs get increasingly complex and time-to-market constraints get tighter 
motivation for high-level synthesis (HLS). HLS must efficiently handle both dataflow-dom 
dominated designs as well as designs ... 
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Many of today's high-level parallel languages support dynamic, fine-grained parallelism, 
the user to expose all the parallelism in the program, which is typically of a much higher 
number of processors. Hence an ... 
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Complexities of applications implemented on embedded and programmable systems grov 
capacities and capabilities of these systems. Mapping applications onto them manually is 
tedious task. This draws attention to using ... 
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All-optical packet switching is a promising candidate for future high-speed switching. Nov 
absence of optical Ran-dom Access Memory, the traditional Virtual Output Queue (VOQ) 
switches are difficult to implement in ... 
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Instruction set customization is an effective way to improve processor performance. Griti 
applicationdata-flow graphs are collapsed for accelerated execution on specialized hardw; 
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Pointer-chasing applications tend to traverse composite data structures consisting of mul 
pointer chains. While the traversal of any single pointer chain leads to the serialization of 
the traversal of independent pointer ... 
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To date, topology control in wireless ad hoc and sensor networks--the study of how to co 
communication network a subgraph with certain beneficial properties .has been consider! 
only; the time required to actually ... 
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We study efficient link scheduling for a multihop wireless network to maximize its throug 
scheduling can greatly reduce the interference effect of close-by transmissions. Unlike th 
often assume a unit ... 
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We consider a general class of scheduling problems where a set of conflicting jobs needs 
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This paper explores hierarchical instruction scheduling for a tiled processor. Our results s 
level of the hierarchy, a simple profile-driven algorithm effectively minimizes operand lat 
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